Noah J. Cruz was last seen on Feb. 16 at a local pizza restaurant with his paternal grandmother.
According to the state's Missing Persons Clearinghouse, he was last seen wearing a black shirt, gray jacket, black sweatpants and black Nike sneakers.
The Clearinghouse said the child may still be in Poughkeepsie or the Middletown area with his father, 27-year-old Dochelle D. Cruz. They may also have traveled to the Virginia Beach area.
If seen, contact the City of Poughkeepsie Police at 845-451-4000, the Clearinghouse at 1-800-346-3543, or call 911.
Click here to follow Daily Voice Harrison and receive free news updates.